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Plans and behaviors are updated in response to changing requirements and conditions. 
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A CARACaS Control System includes three coupled agents (the engines) and a world model. The net- 
work in the behavior engine is built from primitive and composite behaviors. The dynamic planning 
engine interacts with the network at both the primitive and composite levels 


Control Architecture for Robotic Agent 
Command and Sensing (CARACaS) is a 
recent product of a continuing effort 
to develop architectures for control- 
ling either a single autonomous ro- 
botic vehicle or multiple cooperating 
but otherwise autonomous robotic ve- 
hicles. CARACaS is potentially applica- 
ble to diverse robotic systems that 
could include aircraft, spacecraft, 
ground vehicles, surface water vessels, 
and/or underwater vessels. 

CARACaS (see figure) incudes an inte- 
gral combination of three coupled agents: 
a dynamic planning engine, a behavior 
engine, and a perception engine. The 
perception and dynamic planning en- 
gines are also coupled with a memory in 
the form of a world model. CARACaS is 
intended to satisfy the need for two major 
capabilities essential for proper function- 
ing of an autonomous robotic system: a 
capability for deterministic reaction to 
unanticipated occurrences and a capabil- 
ity for re-planning in the face of changing 
goals, conditions, or resources. 

The behavior engine incorporates the 
multi-agent control architecture, called 
"CAMPOUT," described in "An Architec- 
ture for Controlling Multiple Robots” 
(NPO-30345), NASA Tech Briefs, Vol. 28, 
No. 11 ( N ovember 2004) , page 65. CAM - 
POUT is used to develop behavior-com- 
position and -coordination mechanisms. 
Real-time process algebra operators are 
used to compose a behavior network for 
any given mission scenario. These opera- 
tors afford a capability for producing a 
formally correct kernel of behaviors that 
guarantee predictable performance. By 
use of a method based on multi -objective 
decision theory (MODT), recommenda- 
tions from multiple behaviors are com- 
bined to form a set of control actionsthat 
represents their consensus. In this ap- 
proach, all behaviors contribute simulta- 
neously to the control of the robotic sys- 
tem in a cooperative rather than a 
competitive manner. Thisapproach guar- 
antees a solution that is "good enough" 
with respect to resolution of complex, 
possibly conflicting goals within the con- 
straints of the mission to be accom- 


plished by the vehide(s). CARACaS fur- 
ther uses another MODT-based method 
to systematically narrow the set of possi- 
ble solutions, thereby producing an out- 
put within a time orders of magnitude 
shorter than would be necessary to com- 
pute a solution through brute-force 
search of the action space. 

The dynamic planning engine incor- 
porates the architecture embodied in the 
CASPER software, which was described in 
"Software for Continuous Replanning 
During Execution" (NPO-20972), NASA 
Tech Briefs, Vol. 26, No. 4 (April 2002), 
page 67. Given an input set of mission 
goals and the autonomous vehicle's cur- 
rent state, CASPER generatesa plan of ac- 
tivities th at sati sfi es as m an y goal s as po ssi - 
ble while still obeying relevant resource 
constraints and operation rules. Plans are 
dynamically updated by use of an iterative 
repair algorithm that classifies conflicts 
(e.g., over-subscription of resources) and 
resolves them individually by performing 
one or more plan modifications. CARA- 


CaS takesa most-committed, local, heuris- 
tic, iterative repair approach to producing 
and modifying plans Thisapproach gives 
CARACaS the advantages of ( 1) enabling 
the application of the repair algorithm, at 
anytime, to any given plan at any level of 
abstraction or detail; (2) enabling rapid 
replanning when conditions or goals 
change; (3) facilitating incorporation of 
heuristics to prune the search space; and 
(4) incurring relatively low computational 
overhead during search inasmuch as a 
local repair algorithm does not require 
saving of intermediate plansor backtrack- 
ing points. 

This work was done by Terrance Hunts- 
berger, H rand Aghazarian, Tara Estlin, and 
Daniel Gaines of Caltech for NASA's Jet 
Propulsion Laboratory. Further information is 
contained in aTSP (seepagel). 

The software used in this innovation is 
available for commercial licensing. Please 
contactKarina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-43635. 
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